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Abstract 

The holomorph of a free group Fn is the semidirect product Fn xi Aut{Fn). Using the 
methods of Hatcher and Vogtmann in [10] and [11], we derive stability results and 
calculate the mod-p homology of these holomorphs for odd primes p in dimensions 
1 and 2, and their rational homology in dimensions 1 through 5. Calculations of 
the twisted (where Aut{Fn) acts by first projecting to Glni'L) and then including 
in GlniQ)) homology Q"') follow in corresponding dimensions. 
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1 Introduction 


Let Fn denote the free group on n letters and let Aut{Fn) and Out{Fn) denote 
the automorphism group and outer automorphism group, respectively, of Fn. 
Dehne the holomorph of Fn to be the semidirect product Fn x Aut{Fn). 

When examining the action of Aut{Fn) on auter space (dehned in [9] and 
[10] by Hatcher and Vogtmann) or the action of the symmetric automorphism 
group TiAut{Fn) on a corresponding space (see Collins in [5] and McCullough 
and Miller in [15]), holomorphs arise naturally by looking at point stabilizers. 
Hence (see [13] and [12], where results like these are used) calculating the 
homology of lower rank holomorphs of Fn is very useful when calculating 
the homology of Aut{Fn) (or related groups, like YiAut{Fn)) in higher ranks. 
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Holomorphs of free groups have also been studied recently by Thomas and 
Velickovic in [18]. 

Because the Hochschild-Serre spectral sequence of the group extension 1 —> 
—>• XI Aut{Fn) —> Aut{Fn) 1 has T'^-page 

^r,s = Hr{Aut{Fn)]Hs{Fn]M)) ^ F[r+s{Fn X Aut{Fn)]M), 

we see that calculating the homology of the holomorph also amounts to cal¬ 
culating the twisted homology of Aut{Fn) with coefficients in M”. See Dwyer 
[7] or Borel [2] for results about H^{GLn{'L)] (Z/p)"), which 

motivated this paper. See also Allison, Ash, and Conrad [1] and Charney [4] 
for other results in the held. 

Let Fn have free basis {xi,..., a;„}. Dehne a preferred inclusion l : Fn —>■ Fn+i 
on the generators by setting t(xj) = x, for all 1 < i < n. Note that l includes Fn 
as a free factor of Fn+l- There is an induced preferred inclusion l : Aut{Fn) —> 
Aut{Fn+i) dehned by L{(f)){xi) = 4>{xi) ii 1 < i < n and = Xn+i- 

Finally, there induces a preferred inclusion l : Fn><iAut{Fn) —> Fn+lXiAut{Fn+l) 
dehned by t{x,(f)) = (t(x),t(0)). 

In this paper, we prove the following two results: 

Theorem 1.1 (Homology stability) 

(1) The map Hi{Fn xi Aut{Fn)',Q) —> Hi{Fn+i xi Aut{Fn+i)',Q) induced by 
preferred inclusion is an isomorphism for n > 3i/2. 

(2) The map Hi{Fn xi Aut{Fn);T2j —> Hi{Fn+i xi Aut{Fn+i);Tj) induced by 
preferred inclusion is an isomorphism for n > Ai + 2. 

Theorem 1.2 (Low dimensional homology) 

(1) If p is an odd prime, l<i <2 and n is any positive integer, then 

Hi{Fn X Aut{Fn)]Ij/p) = 0. 

(2) If I < i < 5 and n is any positive integer, then 

IIi{Fn X Aut{Fn)-, Q) = 0, 

except when i = A,n = 3 or i = A,n = A in which case 

IIi{Fn X Aut{Fn)-, Q) = Q. 

fdj If 0 < i < A and n is any positive integer, then the twisted homology 
group 

H,{Aut{Fn);Qn = 0, 
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except when i = 3,n = 3 where 


H3{Aut{Fsy,Q^) = Q. 


Because of the large size of the spaces involved, Maple programs were used to 
establish Theorem 1.2 (2). 

In [10] Hatcher and Vogtmann prove a “Degree Theorem” which they use to 
derive linear stability ranges for the integral cohomology of Aut{Fn) and to 
show in [11] that for 1 < f < 6 and all n > 1, 




To prove Theorems 1.1 and 1.2, we borrow the methods of Hatcher and Vogt¬ 
mann, and details will be omitted when we closely follow their work. 

The next section will review auter space and introduce spaces with natural 
actions by holomorphs of free groups, while the third section argues that the 
degree theorem holds in the new context of holomorphs of free groups. The 
fourth section is devoted to proving Theorem 1.1, and the fifth section contains 
a proof of Theorem 1.2. 

The author would like to thank Prof. Vogtmann (his thesis advisor while 
at Cornell) and Prof. Hatcher for their help through the years. The author 
would like to thank the referee for many helpful comments which improved 
the exposition of this paper. 


2 Aut{Fn), auter space, and holomorphs 

Let {Rn, *) be the n-leafed rose, n circles wedged together at the basepoint 
*. Recall (see [6], [10], and [17]) that the spine of “auter space” is the 
realization of a poset of pointed graphs (P, *) equipped with markings (homo- 
topy equivalences) from the n-leafed rose. The poset structure derives from 
forest collapes in P and the Hnt(Tk)-action twists the marking. Let Qn be the 
quotient of Xn by Aut{Fn). Define A„ to be auter space (as opposed to its 
spine) where the edges in a marked graph have lengths which must sum to 1. 
Dehne Xn^k, Qn,k, and ^ to be the parts of Xn, Qn, and A„, respectively, 
corresponding to graphs of degree less than or equal to k (see [10].) 

Let ©m be the graph with two vertices and m -|- 1 edges, each of which goes 
from one vertex to the other. Let Q = Z/3 be the subgroup of Aut{Fn+ 2 ) 
given by the Z/3-action of rotating the edges of the graph ©2 in Rn V ©2 
(where the wedge joins the vertex of Rn with one of the two vertices of ©2 and 
the resulting vertex is the basepoint of the graph.) In Definition 6.3 of [13], 
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the space was defined to be the fixed point subcomplex it was 

observed that the normalize! 

NAut{Fn+2){Q) — S 3 X [Fn X Aut{Fn)) 

acts properly on Xn+ 2 - In addition, Definition 6.3 of [13] defines Qn to be 
the quotient of Xn by A^A«t(F„+2)(2)- Proposition 6.8 of [13] describes the 
action of NAut{F„+ 2 ){Q) on Xn in detail. It is shown that the quotient of Xn 
by Fn X Aut{Fn) is also Qn- 

As shown in Proposition 6.4 of [13], the fixed point space Xn can equivalently 
be characterized as the realization of the poset of equivalence classes of pairs 
(a, /), where a : > P„ is a pointed marked graph whose underlying graph 

P„ has a special (possibly valence 2) vertex which is designated as o, o may 
equal the basepoint * of P„, and /;/—*■ P„ is a homotopy class (rel endpoints) 
of maps from * to o in P„. Basically, the extra vertex o encodes that ©2 is 
attached at the indicated point when translating back to marked graphs of 
genus n + 2. Marked graphs (a^, fQ and (a^, p) are equivalent if there is a 
homeomorphism h from P)j to P^ which sends * to *, o to o, such that 

{hp)# = («^)# : T^iiRn,*) 7ri(p2) 


and such that the paths 

hpp-.I^Tl 

are homotopic rel endpoints. Moreover, from Remark 6.1 of [13], the quotient 
space Qn can be characterized as the realization of the poset of equivalence 
classes of pointed graphs P„ which have possibly valence 2 special vertex o 
(which we think of as signifying that a ©2 should be attached to the graph at 
that point) which may equal the basepoint *. 

As in Definition 6.9 of [13], define A„ to be the analog of Xn where the edges 
in graphs have lengths which must sum to 1. That is, in addition to having 
markings from a and /, graphs in A„ have metrics where each edge has a 
length and the metric is the induced path metric. We further normalize these 
metrics by insisting that the sums of the lengths of the edges of a graph in 
must sum to 1. 

Corresponding to the preferred inclusion Aut{Fn) —> Aut{Fn+i), there is an 
equivariant map of spaces Xn —> Xn+i obtained by sending the marked graph 
a : P to (a, id) : V i?i —> P V i?i. Let Gn = Fn >> Aut{Fn). Similarly, 

the preferred inclusion Gn —> Gn+i corresponds to a G„-equivariant preferred 
inclusion l : Xn —*■ Xn+i given by sending the pair (a, /) to ((a, id), /). 
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3 The modified degree theorem 


Our goal is to show that Hatcher and Vogtmann’s Degree Theorem in [10] also 
applies to holomorphs of free groups and the space Xn- This section is written 
to convince those already familiar with [ 10 ] that their proof carries over into 
this new context, and is not meant to be read independently. 

As in the case of A„, graphs in come equipped with a “height function” 
measuring distance to the basepoint. Given a particular point v in such a 
graph, we can take a small neighborhood of it and obtain a star graph con¬ 
sisting of V and the germs of all edges attached to v in the graph. Some of 
these germs are ascending because points on them have have height greater 
than that of v (equivalently, points on that germ are farther away from the 
basepoint in the graph.) Other germs are descending because points on them 
are closer to the basepoint. 

Define the degree of a marked graph 

(a,/) 

or, equivalently, the degree of the underlying graph r„ of the marked graph, 
to be 

deg{a, f) = deg{Tn) = X! I bl I “ 2, 

where the sum is over all vertices of r„ except the basepoint, and where the 
augmented valence ||n|| of a vertex n 7 ^ o is the number of oriented edges 
starting at v (i.e., the valence |n| of n.). The augmented valence of the vertex o 
is defined to be one plus the number of oriented edges starting at o, or | o | -|- 1 . 
This definition is similar to the one given in [10], but the intuition (which we do 
not attempt to make precise) is that we treat the vertex o as if it signifies that 
an ascending germ of an extra edge is attached to that vertex. Throughout 
this section, our modified definitions of degree, split degree, canonical splitting, 
etc., will be motivated by this notion of thinking that the vertex o denotes 
the germ of another edge entering that vertex. 

Let Xn^k, Qn,k, and A^ ^ be the subspaces of Xn, Qn, and A„, respectively, 
where only marked graphs of degree at most k are considered. Define Dk to 
be a /c-dimensional disk. We want to prove the following analog of the degree 
theorem. Theorem 3.1 of [10]: 

Theorem 3.1 A piecewise linear map fo : Dk — > A„ is homotopic to a map 
/i : Dfc —> An^k by a homotopy ft during which degree decreases monotonically, 
i.e., ifti < t 2 then deg{fti{s)) > deg{ft^{s)) for all s e Dk. 

As in [10], the immediate corollary is 
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Corollary 3.2 The pair (A„, An^k) is k-connected. 

In [14], we show that A„ is contractible, so that Corollary 3.2 implies that 
A„ is (/c — l)-connected. 

Hatcher and Vogtmann prove the degree theorem by using various homotopies 
to deform the underlying graphs of marked graphs 

o. Rji ^ 

We will use these same homotopies to deform the marked graphs 

(a,/) : ^ r„ 

that appear in the context of A„. In a remark following “Stage 1: Simplifying 
the critical point” in [10], Hatcher and Vogtmann mention that it is obvious 
where their homotopies of the underlying graph send the basepoint * and 
the marking a. Our task is to decide where these homotopies send the extra 
point o on the graph. It will then be clear where the homotopies send the path 
/ from * to o in the graph F^. 

A point in the graph is a critical point if in a small neighborhood of that point 
there is more than one descending germ. 

A few notes are in order about specihc parts of the paper by Hatcher and 
Vogtmann and how these should be modihed: 

(1) Canonical splittings. A procedure called “canonical splitting” is dehned 
in [10] to decrease the degrees of graphs in a canonical way. A canonical 
splitting should move o down to the next critical point or the basepoint, 
provided o is not already a critical point. See Figure 1 for examples. 



Fig. 1. Canonical splittings 

(2) Sliding e-cones. We can also perturb the graph slightly and slide o down¬ 
ward off of a critical point. 

(3) Codimension. As in [10], the codimension of a point on the graph is 
one less than the number of downward directions from that point. The 
codimension of a graph is the sum of the codimensions of its critical 
points. 

(4) Lemma 4.1 needs no modihcation. 
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(5) Lemma 4.2. During the homotopies used in Lemma 4.2, only the lengths 
of the edges of the underlying graph L^ are perturbed. The combinatorial 
structure of the graph is not changed at all. Hence it is clear where o and 
the path / from * to o are sent during these homotopies. 

(6) Complexity. As before, we think of o as having an ascending germ at¬ 
tached there. Hatcher and Vogtmann defined a connecting path as a 
downward path from one critical point to another. We modify this by 
saying that the extra germ attached at o counts as the beginning of a 
downward path that came from a critical point lying above. With this 
convention, the complexity Cg (respectively, e^) is defined as the number of 
connecting paths (respectively, without critical points in their interiors) 
in the graph. See Figure 2. 



Fig. 2. Complexity examples with o 

Using this definition of complexity in place of that given in [10], the 
section “canonical splitting and extension to a neighborhood” of [10] re¬ 
mains valid as written. For the section “reducing complexity by sliding 
in the e-cones”, consider o as giving an attaching point aj of a branch 
Pj. Now argue as directed in [10]. 

Using the above guidelines, the proof of Theorem 3.1 follows from the work 
of Hatcher and Vogtmann in [10]. 


4 Stability results 


The following lemma is a restatement of Lemma 5.2 of [10]. 

Lemma 4.1 Let F he the underlying graph of a marked graph in Xn,k- 

(1) If k < n/2, then F has an Ri wedge summand. 

(2) If k < 2n/3, then F has an Ri or 02 wedge summand. 

(3) If k < n — 1, then F — {*} is disconnected. 
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Proof. Without loss of generality, assume that T has degree k, that all vertices 
not equal to * or o are trivalent, and that o is bivalent if it is not equal to 
Dehne A to be the full subgraph of T spanned by all non-basepoint vertices. 
Let E and V = k he the number of edges and vertices, respectively, of A. 

If r has no Ri wedge summand at *, then the valence | * | is 2n — fc if * = o 
(respectively 277 , — fc — 1 if * ^ o) and so x(r) = 1 —77 is l — 2n + 2k — E (resp. 
—277 + 2k — E); therefore, n is 2k — E (resp. 2k — E — 1) and (1) follows. If 
k < 277 / 3 , then we can assume E is less than /c/2 (resp. k/2 — 1), resulting 
in an isolated vertex n of A not equal to o and establishing (2). If /c < 77 — 1, 
similar arguments show that x(A) is greater than 1 (resp. 2) so that A is 
disconnected. □ 


Note that Theorem 1.1 (1) follows from Lemma 4.1 in the same way that 
Proposition 5.5 of [10] follows from Lemma 5.2 of [10]. The proof of integral 
homology stability contained in [10] does not appear, however, to apply to the 
case of holomorphs. We try a different approach here. 


Proof of Theorem 1.1 (2). Recall that Gn = En x Aut{En). Fix a positive 
integer i and assume 77 > 4/ + 2. Let C —>■ Z and C" —> Z be the augmented 
cellular chain complexes of Xn,i+i and Xn+i,i+i, respectively. There is a chain 
map L ■. C ^ C induced by the preferred inclusion l : Xn,i+i —> Xn+i,i+i- 
The augmented complexes C ^ Z and C ^ Z are exact in dimensions less 
than or equal to i by Corollary 3.2. Let F —Z be a free resolution of Z as a 
ZG„+i-module. Since is contained in F —> Z is also a free resolution 

of Z as a ZG„-module. Let (j) be the composition 

F c F C'^E C. 

The morphism 0 of double complexes induces morphisms of the spectral se¬ 
quences corresponding to the double complexes. Taking vertical hltrations of 
F ®iGn F and F ®iGn+i F' (see [3] page 173), we obtain spectral sequences 
where the F/^ pages converge to Hr+s{Fn] Z) and Hr+s{Fn+i] Z), respectively, 
for r -|- s <i. Taking horizontal hltrations, we have spectral sequences with 

Fl,s= n 77s(stabG„(cr); Z) ^ F^+^(G„;Z), for rs < 7 , 

and 

Fl,s = n ^s(stabG„+i(n); Z) ^ Hr+s{Fn+i] Z), for r s < z, 

I 1 11 

n+1,7+1 

where Qn,i+i and Qn+i,i+i are the r-cells in Qn,i+i and Qn+i,i+i, respectively. 
Since 77 > 4/ -|- 2, Lemma 4.1 (1) yields that every marked graph in Qn,i+i (re- 


spectively Qn+i,i+i) has at least 2i (respectively 2i + l) loops at the basepoint. 
This yields a homeomorphism / : Qn,i+i —^ Qn+i,i+i dehned on graphs by 
adding a loop at the basepoint. Moreover, if a G Qn,i+iy we can represent a as 
a pair (T, F), where F is some chain of forest collapses in T. Write T = Tq^Rj, 
where Tq has no loops at the basepoint and j > 2i. Let G be the group of 
graph isomorphisms of Tq respecting the chain F of forests (see [17].) Hence 
/(a) = (ToVi^j+i, F), stabG„(o') =Gx'Ej, and stabG„+i(cr) = GxSj+i. From 
the stability result for the homology of the symmetric groups in Corollary 6.7 
of [16] and the Kiinneth Formula, we see that the induced map 

H^(stabG„(o-);Z) ^ i7^(stabG„+i(cT); Z) 

is an isomorphism for s < i. Thus ^ ^ ^ is an isomorphism for 

r + s < i and (cf. Proposition 2.6 from Chapter VII of [3]) 0* ; Hk{Gn', Z) —> 
Hk{Gn+i', Z) is an isomorphism for k < i. D 


5 Low dimensional homology groups 

As in Hatcher-Vogtmann [11], the degree theorem. Theorem 3.1, can be used to 
prove Theorem 1.2 and calculate the homology FnxAut{Fn) in low dimensions. 

Lemma 5.1 Ifn,i are positive integers, then 

Hi{Fn X Aut{Fn)-,Q) = Hi{Qn,i+l,Q) 

and 

77i+l(Qn,i+l) Qn,i] Q) ^ Q) ^ Hi{Qn,i+h Q) ^ 0 

is exact. 


Proof. That i7i(G„;Q) = i7j(Qn,i+i; Q) follows from considering the equiv- 
ariant homology spectral sequence for acting on Qn,i+i (cf. [3]), noting that 
it is concentrated in only one row because we have Q coefficients and stabiliz¬ 
ers are hnite, and since Qn,i+i is i-connected. For similar reasons, we have that 
both Hi+i{Qn,Qn,i+uQ) and Hi{Qn,Qn,i',Q) are zero so that the long exact 
sequence of the triple {Qn, Qn,i+i, Qn,i) gives that Q) = 0._The 

lemma follows by considering the long exact sequence of the pair (Qn,i+i, Qn,i)- 
□ 


A corresponding result for Z/p coefficients is: 
Lemma 5.2 Let p be an odd prime and n>l. Then 
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(1) Hi{Fn X Aut{Fn)]Z/p) = 0. 

(2) H2{Fn X Aut{Fn); 'LIp) = HjiQn,?,] ^Iv)- 

(3) H3{Qn,3,Qn,2]'^/p) ^ i^2(Qn,2; Z/p) ^ H2{Qn,?.]'^/p) ^ 0 ZS CXact. 


Proof. From the five term exact sequence of the group extension correspond¬ 
ing to the semidirect product (cf. page 171 of [3]), F[i{Fn',Z)Aut(Fn) 
Hi{Gn]'Aj) — > Hi{Aut{Fn)]'l‘) is exact. By [9], Hi{Aut{Fn)]'l‘) = Z/2. Let 
G Aut{Fn) be the automorphism (cf. [8]) sending each generator to its 
inverse. Then sends {xi,... ,Xn) G Z 0 ... 0 Z = Hi(Aut{Fn);Z) to 

{—Xi ,..., —Xn)- Hence 'L)Aut(Fn) is all 2-torsion. Thus Hi{Gn] Z) is 2- 
torsion and i7i(G„;Z/p) = 0 . 

To show H 2 {Gn]^lp) = H2{Qn,^]'^/p) cousider the equivariant homology 
spectral sequence for acting on Qn,3- 

If p > 7, and a graph T^ in Qn ,3 has p-symmetry, the symmetry comes from 
permuting petals attached at the basepoint and leaving the rest of the graph 
fixed. This is because if an edge e with endpoints v and w, w ^ is permuted 
nontrivially by the p-action, then the p-orbit of e forces the graph to have 
degree at least p — 2 (if tc is fixed by the action) or p (if w is not fixed.) 
In any case, the degree would be too large. So all p-symmetry in Qn ,3 comes 
from the rose, in the sense that a graph with p-symmetry consists of a rose 
graph Rs, s G {n — 6 , n — 5,..., n}, wedged to some other graph fixed by p. 
Such p-symmetry results in stabilizers with comhomology the same as that of 
symmetric groups. The homology of these (see [16]) vanishes in dimensions 1 
and 2. Since i7i(stabr„(i7s); Z/p) = Ht{Tis-,'L/p) = 0 for t = 1,2, the result 
holds by a standard restriction-transfer argument in group cohomology which 
implies that we need only be concerned with simplices with p-symmetry. 

If p = 3, 5, there are more simplices with p-symmetry in Qn, 3 , such as graphs 
based on 6 *-graphs (the most complicated of these in the case p = 3 being 
three ©2 graphs wedged together at * = o with a symmetry group of (S 3 x 
S 3 X S 3 ) X S 3 .) The homology of their stabilizers still vanishes in dimensions 
1 and 2 , however, establishing this part of the lemma. 

Mimic the proof of Lemma 5.1 to obtain the exactness of 

H3{Qn,3-,Qn,2]'^IP) -^2 (Qn, 2 ! ^/p) -^2 (Qn.s! ^/p) 0 . 


□ 


Let p be an odd prime and n be a positive integer. From the above lemma, 
to prove Theorem 1.2 (1), it suffices to show that H 2 {Qn, 3 ]'^/p) = 0. Because 
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part (2) of the theorem will be established purely by computer program, we 
illustrate this in some detail to provide at least one concrete example. 



Fig. 3. The 2-sphere in Qnfi 

As a notational device, when drawing a graph r„ omit any loops at the base- 
point. An example of a 2-sphere in Qn ,2 is illustrated above in Figure 3. In the 
figure, a hlled dot represents the basepoint * and a hollow dot represents the 
other distinguished point o. 



Fig. 4. One of 6 3-simplices making up the sample cube. 

Following [11], we make use of a cubical structure on some open cells in Qn.i 
and the notion of plusfaces and minusfaces for this cubical structure and more 
generally for the simplicial structure. Figures 4 and 5 provide an example in 
the 3-dimensional complex Qn, 3 '- Consider a graph F' with 4 vertices: *, o. 
and two other valence 3 vertices x and y. The graph F' has 5 (unoriented) 
edges. The edge a connects o and x, h connects o and y, c connects x and y, 
d connects * and x, and e connects * and y. The graph F' is the one shown 
in the upper right corners of Figures 4 and 5. Define a forest F in F' by 
F = {a,b,d}. There are 6 3-simplices in Qn ,2 corresponding to the forest F. 
Each corresponds to some collapse of the edges in F in a particular order. For 
example, the 3-simplex in Figure 4 comes from collapsing first a, then b, and 
then d. These 6 3-simplices all fit together into the cube in Figure 5. 
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Fig. 5. A sample cube in Qn ,3 

Note that the cube and simplex pictured above each have one vertex which is 
maximal (in the poset sense); namely, the one given by F'. A face of the cube 
or simplex is called a plus face if it is adjacent to this maximal vertex and a 
minusface otherwise. The diagonal of a cube is the edge (present only in the 
simplicial structure and not in the cubical one) joining the poset-maximal and 
the poset-minimal vertices of the cube. 

The subset F of edges of T' gives the interior of a 3-dimensional cube as 
pictured in Figure 5 because all of the 6 3-simplices that form the cube are 
distinct. This in turn is true because no nontrivial graph automorphism of 
T' takes the forest F to itself. Parts of the boundary of the cube, however, 
are identihed. For example, the plusface corresponding to {a, h} (the face in 
back in Figure 5) “folds over” along its diagonal so that the square forming 
the plusface is glued together to form just one 2-simplex, a triangle. That is, 
the square is decomposed into two triangles attached along a diagonal edge, 
and in the quotient the two triangles are identified. The other codimension 1 
faces (the two other plusfaces and the three other minusfaces) of the cube are 
squares, and not identified into triangles. 

In general, suppose we have a graph F which has degree 3 and a forest F = 
{a, b, c} in F. Then the pair (F, F) will give a cube in Qn if no nontrivial graph 
automorphism of F sends F to itself. Note that if this is the case, then even 
though (F, F) gives a cube, its faces might be identihed or glued to each other 
in various ways. This can happen with both the plusfaces and the minusfaces. 
For example, say F is the graph obtained from F by collapsing the edge a. If 
a nontrivial graph automorphism of F switches b and c, the minusface of the 
cube corresponding to F is glued to itself along a diagonal and is not a square 
but a 2-simplex or triangle. 
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Proposition 5.3 If n = 1 then Qn ,2 is contractible. Otherwise, Qn ,2 defor¬ 
mation retracts to the 2-sphere pictured in Figure 3. 


Proof. The case n = 1 is left to the reader. Figure 6 lists all graphs which 
give maximal vertices. 



Fig. 6. Graphs giving 2-simplices 

Dehne the deformation retraction onto the 2-sphere by collapsing away from 
the simplices given by the above graphs (numbered 1 - 5) as follows: 

(1) This graph only has one maximal subforest {a, 6} so that the correspond¬ 
ing square (i.e., two 2-simplices that join together to form a square) has 
free plusfaces. Hence we can collapse this square away. 

(2) This graph also only has one maximal subforest {a, b} and moreover there 
is an automorphism of the graph that switches a and b. This graph just 
contributes one 2-simplex, the diagonal of which is automatically a free 
plusface. 

(3) The 2-simplex corresponding to {a, b} has a free diagonal plusface and so 
can be removed. In addition, the square corresponding to {a, c} has free 
plusface c. 

(4) Use exactly the same argument as that for graph 3. in Figure 6. 

(5) The three squares that this graph contributes join together to form the 
2-sphere in Figure 3. 

□ 


Proof, [of Theorem 1.2 (1).] From Lemma 5.2 and Proposition 5.3, we 
must hnd an explicit element in Qn,2', ^/p) which maps onto the gen¬ 

erator of H 2 {Qn, 2 ]'^/p) = 'S^jp. The graph F' from Figure 5 will be used to 
construct the relative cycle. Basically, the cycle is formed by joining together 
the cubes corresponding to the subforests {a, b, d}, {a, c, d}, and {a, c, e}. 
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The plusface corresponding to {a, b} of {a, b, d} folds back onto itself along 
its diagonal and so it not free. The plusface {a, d} of {a, b, d} connects up 
with the plusface {a, d} of {a, c, d}. The remaining plusface {b, d} of {a, b, d} 
joins up with the plusface {a, e} of {a,c,e}. Moreover, the plusface {a,c} of 
{a, c, d} joins up with the plusface {a, c} of {a, c, e}. Finally, the last remaining 
plusface {c, d} of {a, c, d} connects with the last remaining plusface {c, e} of 
{a,c,e}. 

The minusface obtained by collapsing a in {a, b, d} is the same as that obtained 
by collapsing a in {a, c, d}. The one obtained by collapsing b in {a, b, d} is the 
same as what we get if we collapse a in {a, c, e}. The remaining minusface of 
{a, b, d} from collapsing d is one of the three squares pictured in Figure 3 and 
corresponds to the subforest {a, b} of graph 5. of Figure 6. Following the same 
logic, we see that the minusface of {a, c, d} corresponding to collapsing the 
edge c, is the same as that of {a, c, e} obtained by collapsing c. The square 
{a, c} of the graph 5. of Figure 6 is now seen to be the remaining minusface 
acquired from {a, c, d} by collapsing d. Similarly, the square {b, c} of the graph 
5. of Figure 6 is the remaining minusface of {a, c, e} which we get if we collapse 
the edge e. 

In summary, the cubes {a, c, d} and {a, c, e} glue together to form a solid 3- 
ball along the topological 2-disk formed by the union the plusfaces {c, d} and 
{a, c} of {a, c, d} and the minusface of {a, c, d} given by collapsing c. This 
solid ball is in turn glued to the ball corresponding to the cube {a, b, d} along 
the topological 2-disk formed by the union of the plusfaces {a, d} and {b, d} 
of {a, b, d} and the minusfaces of {a, b, d} corresponding to collapsing {a} and 
{&}. Note that this latter surface is a disk, and not an annulus, because the 
plusface {a, b} of {a, b, d} is self-identihed. The union of the three cubes is 
thus a solid 3-ball with boundary the 2-sphere pictured in Figure 3. □ 


Proof, [of Theorem 1.2 (2).] The methods of [11] were used to establish 
this by Maple programs. Briefly, Lemma 5.1 and the cubical structure of Qn,i 
are used to compute the homology groups by enumerating all relevant graphs 
and then considering the cubes corresponding to each graph. For copies of the 
specihc programs used and the output files, see: 
http://www.math.uno.edu/~j ensen/maple □ 


Proof, [of Theorem 1.2 (3).] As mentioned in the introduction, we have a 
spectral sequence 

Er,s = Hr{Aut{Fn)]Hs{Fn]Q)) Hr+s{Fn X Aut{Fn)-,Q). 

The F'^-page is 0 except in the row s = 0, where it is Hr{Aut{Fn);Q), and the 
row s = 1, where it is Hr{Aut{Fn); Q""). From [11], Hr{Aut{Fn);Q) = 0 for 1 < 
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r < 6, n > 1, except in the case r = n = 4 where Hr{Aut{Fn)', Q) = Q. Com¬ 
bining this with Theorem 1.2 (2) yields the desired result. The only exceptional 
cases are where n = 3 and n = 4. When n = 3, x Aut^F^)-, Q) = Q and 

H 4 {Aut{F:i);Q) = H 5 {Aut{F 3 );Q) = 0, forcing H 3 {Aut{F 3 );Q^) = Q. When 
u = 4, H^^F^ X Aut{F 4 );Q) = H 4 {Aut{F 4 );Q) = Q and H 5 {Aut(F 4 );Q) = 0, 
forcing H 3 {Aut{F 4 );Q^) = 0. □ 
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